import java.util.Scanner;

//从键盘上输入一个数字，问这个数字是不是质数
public class PrimeNumber02 {
    public static void main(String[] args) {
        System.out.println("输入一个数字");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        boolean flag = true; //打一个标记，如果是true 那就是质数
        //取模从2开始， 到数字的开方
        for (int i = 2;i<=Math.sqrt(num);i++){
            if (num%i==0){
                flag = false;
                System.out.println("不是质数");
                break;
            }
        }
        if (flag==true){
            System.out.println("是质数");
        }
    }
}
